#include <bits/stdc++.h>
#include <cmath>
#include<string>
using namespace std;

int main() {
	int N;
	while(cin>>N) {
		if(N==0) break;

		int a[N];
		for(int i=0; i<N; i++)
			cin>>a[i];

		for(int j=1; j<N; j++)
			for(int i=N-1; i>=j; i--) {
				if(abs(a[i])>abs(a[i-1])) swap(a[i],a[i-1]);
				//for(int i=0; i<N; i++) cout<<a[i]<<" ";	cout<<endl;
	
			}

for(int i=0; i<N; i++) cout<<a[i]<<" ";
		cout<<endl;




	}

	return 0;
}
